package com.zhn;

import java.util.HashSet;
import java.util.Set;

/**
 * 设备中存有 n 个文件，文件 id 记于数组 documents。若文件 id 相同，则定义为该文件存在副本。请返回任一存在副本的文件 id。
 * 示例 1：
 *
 * 输入：documents = [2, 5, 3, 0, 5, 0]
 * 输出：0 或 5
 */
public class FindRepeatDocument {
    public int findRepeatDocument(int[] documents) {
        Set<Integer> set = new HashSet<Integer>();
        for(int i = 0;i < documents.length; i++){
            if(set.contains(documents[i])){
                return documents[i];
            }else {
                set.add(documents[i]);
            }
        }
        return -1;
    }
}
